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CLAIM AMENDMENTS 

Claims 16-29 are currently pending in the application. 

Please amend claims 16, 17, 19, 21, 22, 24 and 26-29 as shown below. 

The following listing of claims 1 -29 will replace all prior versions, and 
listings, of claims in the application: 



1.-15. (Cancelled) 

1 6. (Currently Amended) An image processing method of extracting points of a 
path following a threadlike structure ih an image formed by a grid of potential points, 

V^^/ the image processing method comprising: 

a J marching a front of points forward starting at a predetermined start point until 

a predetermined end point of the grid is reached to thereby identify a first at least one 
track formed by succeeding points denotedVfathers and corresponding children of the 
i / threadlike structure; and \ 

back propagating the front along the a\first track starting at the end point 
through the children and the fathers of the first track until the start point is reached 
whereby the points of the path following die threadlike structure in the image are 
extracted. \ 

1 7. (Currently Amended) The method of claim\ 6, wherein the marching the 
front of points forward starting at the predetermined start point until the 
predetermined end point of the grid is reached includes: 

conditionally selecting a first child of the grid to succeed a first father of the 
grid to form tho first track .,. 

1 8. (Previously Presented) The method of claim 1 7, \ 

wherein the first child is conditionally selected in accordance with a law of 
location for the first father that pertains to the front, and a Accumulated cost for the 
first that is minimal compared to other points of the front. 
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19. (Currently Amended) The method of claim 17, 

wherein the first child is conditionally selected in accordance with a law of 
location for the first child that is on aW row or a same column of the grid as the 
first father with a one grid point interval, and a second cumulated cost for the first 
child including a first term of a minimum among cumulated costs of the succeeding 
points already selected from the start poirtt to the first father and a second term of the 
potential at the first child^-and. 



20. 



(Previously Presented) The method of claim 17, 

/\et 



wherein the first child is conditionally selected in accordance with a law of 
filiation that determines the first child becomes k possible second father of the front 
for further forwarding the front. 

21. (Currently Amended) The method ofclaim\)7, 

wherein a function of cumulated costs (CC k ) \ssociated with the first child is 
calculated as follows as a potential mean value (1): 



(1) 



where variable k is the total number of current ooifits between the start point 
and the first child, (Q) are the potentials at the current pointe located between the start 
point and the first child, and (Lfc) is a length of a path betwe^i the start point and the 
first father calculated using a city block distance law. 



22. (Currently Amended) The method of claim 21, 

wherein the length of the path between the start point and \he first child is 
calculated using the city block distance law by adding 1 each timekny father along 
the path fathoms a child, so that when the first father is located at a determined 
distance (L k ) from the start point, the first child is located at an updated distance, 
which is the distance of the first father plus one unity (U+l, L k+ i) and\o that the 
function of cumulated costs (CC k ) associated with the first child may be\vritten 
according to relation (2): 
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CCk = (CC k „)(L M ) + ^ (2) 

which is a function of cumulated cost for the first child calculated from the function 
of cumulated cost of the first fatheV (CC M ), the potential at the first child (QJ, and 
the distance from the start point to the father (U-i). 

23. (Previously Presented) The method of claim 21, 

wherein the function (CQ) of cumulated cost to attribute to the first child is 
calculated using an average effected on predetermined limited temporal spans which 




permits a taking of local events into account 

rif^* ^ \ 

^ *<-^*~^ 24. (Currently Amended) The method of claim 23, 

wherein calculating the function (Cch of cumulated cost using an average 
effected on predetermined limited temporal spans is obtained using one parameter 
a which is a weight factor progressively minimizing the influence of points situated " 
farther away than at a given distance from the firtst child so that the function (CC k ) of 
cumulated costs is given by the following reIation\(3) : 

CC K =oCC K _ J+ (l-<*)Q K \ (3) 

where the weight factor a is a constant and fixes the temporal span, and the number 
of fathers which is taken into account, where CC M isVhe function of cumulated costs 
related to the first father and (Qk) is the potential at meWirrent point 

25. (Previously Presented) The method of claim 24, Vherein: 
the span may be approximated by the relation : 
l/(l-a ) where 0 < a < 1. \ (4) 

26. (Currently Amended) The method of claim 20, 
wherein ^ - b e sidos taking local e v e nts into account, globA events ar e taken i nto 

account and to that end, talcos into account a curvature value (KJb at the first child 
along the first trac k, the curvatur e value (K^) being js derived froVi a turning angle 
value which is defined as an angle between the tangent to the tracldat the first child 
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and a reference axis so that a term based on the curvature value (K k ) is taken into 
account to calculate the function (CC k ) of cumulated costs in order to penalize track 
trajectories having too many points associated to important curvature values. 

27. (Currently Amended) The method of claim 26, 

wherein, from the curvature value (K*) and from a weight factor (W) which 
takes the potential at the first child and tHe curvature into account, the function (CCk) 
of cumulated costs is provided by the following recursive relation : 

CQc = a CCk-i + 0-a ) [Qk + W.L] (10) 
where CC k is a function of local measures arid of global m e asuros . 



^ (Currently Amended) A system, comprising: 

means for acquiring image data from an original image representing a 
threadlike structure on a background, the image data including digital intensity levels 
and pixel coordinates in the original image; 

means for constructing an image of potentiate in which each pixel of the 
original image is associated to a potential forming a md of points; 

means for setting end points within the image oV potentials, the end points 
including a start point and an end point between which <Apath following the threadlike 
structure is to be determined; and \ 

means for utilizing a filiation front marching t e chniqu e to march marching a 
front from the start point through points dented as fathers and children to the end 
point and to subsequently propagate backwards from the end\x>int through each child 
and father of a first track until the start point is reached. 

29. (Currently Amended) An image processing system of performing a path- 
tracking operation to extract points of a threadlike structure in an image formed of a 
grid of potential point s, - using a front marching techn i qu e denot e d filiation front 
marching technique for supplying from at least one track formed of succeeding points 
denoted first points (fathers) and corresponding second points (children) of the 
threadlike structure by marching a front of points forwards, the method bompri sing: 
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means for setting a predetermined start point and a predetermined end point in 
~v/ ^ * the grid; and \ 

f*^A means for propagating the front forwards between the start point and the end 

\y point when the following conditions af^e satisfied for selecting a second point (child) 

to succeed a first point (fether) of the grid to form the track, wherein the conditions 
( \ \ include \ 

^—^^ ^ a law of location for the firsk point (father) which must already pertain 

{^C^W^ ^ t0 fr0nt? and a criterion of w ^ for the fi^point (father) referred to as cumulated 
costs which must be minimal compared to thebumulated costs of other points of the 
front, 

a law of location for the second po\nt (child), which must be on the 
same row or column of the grid (city block distances the first point (father) with 
one grid point interval, and a criterion of cost referred to as cumulated costs for said 
second point (child) which must be minimal comparedVo cumulated costs obtained 
with other possible first points (fathers), and 

a law of filiation according to which said determined second point 
(child) becomes a possible further first point (father) of the front for further 
forwarding the front, said cumulated costs including a term o\the minimum among 
the cumulated costs of the succeeding points already selected flom the start point to a 
sculled first point and a term of the potential at a so-called second p oint. 
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